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Online analytic processing (OLAP): Spreadsheets in RDBMS for OLAP 

Andrew Witkowski, Srikanth Bellamkonda, Tolga Bozkaya, Gregory Dorman, Nathan Folkert, 

Abhinav Gupta, Lei Shen, Sankar Subramanian 

June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 
Management of data 

Full text available: ^| pdf(182.22 KB) Additional Information: full citation , abstract , references , index terms 

One of the critical deficiencies of SQL is lack of support for n-dimensional array-based 
computations which are frequent in OLAP environments. Relational OLAP (ROLAP) 
applications have to emulate them using joins, recently introduced SQL Window Functions 
[18] and complex and inefficient CASE expressions. The designated place in SQL for 
specifying calculations is the SELECT clause, which is extremely limiting and forces the user 
to generate queries using nested views, subqueries and complex joins ... 



2 A g e n e r alis ed s pre ads he et v erif icati on met hod ology 
Nick Randolph, John Morris, Gareth Lee 

January 2002 Australian Computer Science Communications , Proceedings of the 

twenty-fifth Australasian conference on Computer science - Volume 4, 

Volume 24 Issue 1 

Full text available: ^| pdf(843.91 KB) Additional Information: full citation , abstract , references , index terms 

Although spreadsheets have been around for over thirty years, we are only just realising 
their importance. Most companies use spreadsheets in their decision-making processes, but 
rarely employ any form of testing. This paper shows how an "all-uses" test adequacy 
technique can be integrated into Microsoft's Excel. The modular technique adopted makes 
the implementation spreadsheet package independent. It also includes a user interface, to 
assist developers specify test cases and a technique for re ... 



Keywords: errors, software testing, spreadsheets, verification 



A methodology for testing spreadsheets 

Gregg Rothermel, Margaret Burnett, Lixin Li, Christopher Dupuis, Andrei Sheretov 

January 2001 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 10 Issue 1 

Full text available- « odf (353.65 KB ) Additional Information: full citation , abstract, references , cjt|ngs, index 

terms 

Spreadsheet languages, which include commercial spreadsheets and various research 
systems, have had a substantial impact on end-user computing. Research shows, however, 
that spreadsheets often contain faults; thus, we would like to provide at least some of the 
benefits of formal testing methodologies to the creators of spreadsheets. This article 
presents a testing methodology that adapts data flow adequacy criteria and coverage 
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Im plementation of an APL — based spreadsheet manager 
Tom Puckett 

January 1987 ACM SIGAPL APL Quote Quad , Proceedings of the international 

conference on APL: APL in transition, Volume 17 issue 4 
Full text available: ^ | pdfH.13 MB) Additional Information: full citation , abstract , references , index terms 

This paper describes the implementation of the STSC Spreadsheet Manager for users of 
STSC's APL*PLUS® PC System. The discussion is primarily from the standpoint of the 
product's internal workings. Important aspects are selection and interfacing of the 
languages to be used in the implementation (APL, C, and assembler), compatibility with 
Lotus® data structures, mappings between data in the APL and Lotus environments, 
manipulation of data in a spreadsheet context, and separation of fu ... 

A s preadsheet interface for visualization exploration 
T. J. Jankun-Kelly, Kwan-Liu Ma 

October 2000 Proceedings of the conference on Visualization '00 

Full text available: pdf(547.98 KB) Additional Information: full citation , index terms 



Keywords: knowledge representation, scientific visualization, spreadsheets, user 
interfaces, visualization systems, volume rendering 



Toward a logical/physical theory of spreadsheet modeling 
Tomas Isakowitz, Shimon Schocken, Henry C. Lucas 

January 1995 ACM Transactions on Information Systems (TOIS), Volume 13 issue l 

Full text available* pdf(2 76 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms , review 

In spite of the increasing sophistication and power of commercial spreadsheet packages, we 
still lack a formal theory or a methodology to support the construction and maintenance of 
spreadsheet models. Using a dual logical/physical perspective, we identify four principal 
components that characterize any spread sheet model: schema, data, editorial, and 
binding. We present a factoring algorithm for identifying and extracting these 
components ... 

Keywords: model management 
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Slicin g s preadsheets: an integrated methodology for spreadsheet testing and 
debugg ing 

James Reichwein, Gregg Rothermel, Margaret Burnett 

December 1999 ACM SIGPLAN Notices , Proceedings of the 2nd conference on Domain- 
specific languages, volume 35 issue l 
Full text available - f£| pdf(2.17 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

Spreadsheet languages, which include commercial spreadsheets and various research 
systems, have proven to be flexible tools in many domain specific settings. Research shows, 
however, that spreadsheets often contain faults. We would like to provide at least some of 
the benefits of formal testing and debugging methodologies to spreadsheet developers. This 
paper presents an integrated testing and debugging methodology for spreadsheets. To 
accommodate the modeless and incremental development, t ... 
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Kurt W. Piersol 

June 1986 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 
programming systems, languages and applications, volume 21 issue 11 

Full text available: ffipdffS38.86 KB) Additional 1 "formation: full citation , abstract, references , citings, index 
^ terms 

The ASP package, a spreadsheet implemented in Smalltalk-80, is discussed. A description 
of the unique data manipulation features of ASP is given. A discussion of how these features 
arise from the Smalltalk-80 environment is included, with emphasis on features not 
common to all object oriented languages. 

9 S preadsheet-based interactive graphics: from prototype to tool Q 
Nicholas Wilde, Clayton Lewis 

March 1990 Proceedings of the SIGCHI conference on Human factors in computing 
systems: Empowering people 

Full text available' I" 1 ) pdf( 810 86 KB) Additional Information: full citation , abstract , references , citings , index 
L_j terms 

The NoPumpG prototype [7,8] suggested that the spreadsheet model of computation could 
simplify the creation of some types of interactive graphical application when compared with 
other approaches. We report here experience in developing an enhanced follow-on system, 
NoPumpII, and describe three applications developed using it. We conclude that (1) the 
potential advantages of the spreadsheet model are realized in this application experience, 
(2) revisions to the prototype design have permitte ... 

1 0 Graphical technique s in a s preadsheet for specifying user interfaces Q 
Brad A. Myers 

March 1991 Proceedings of the SIGCHI conference on Human factors in computing 
systems: Reaching through technology 

Full text available:^! pdf(794. 1 0 KB ) Additional Information: full citati on, references , citings, i ndex terms 
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J. Ruthruff, E. Creswick, M. Burnett, C. Cook, S. Prabhakararao, M. Fisher, M. Main 
June 2003 Proceedings of the 2003 ACM symposium on Software visualization 

Full text available: f£l pdf(359.07 KB) " Additional Information: full citation , abstract, references , citings, index 
---- terms 

End-user programming has become the most common form of programming today. 
However, despite this growth, there has been little investigation into bringing the benefits 
of software visualization to end-user programmers. Evidence from the spreadsheet 
paradigm, probably the most widely used end-user environment, reveals that end users' 
programs often contain faults. We would like to integrate software visualization into these 
end-user environments to help end users deal with the reliability issues ... 

Keywords: end-user programming, end-user software engineering, end-user software 
visualization, fault localization, spreadsheets 
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Pointer variables have long been considered useful for constructing and manipulating data 
structures in traditional programming languages. This article discusses how pointer 
variables can be integrated into one-way constraint models and indicates how these 
constraints can be usefully employed in user interfaces. Pointer variables allow constraints 
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to model a wide array of dynamic application behavior, simplify the implementation of 
structured objects and demonstrational systems, and improve ... 

Keywords: Garnet, constraints, development tools, incremental algorithms 
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In contrast to the common view of spreadsheets as "single-user" programs, we have found 
that spreadsheets offer surprisingly strong support for cooperative development of a wide 
variety of applications. Ethnographic interviews with spreadsheet users showed that nearly 
all of the spreadsheets used in the work environments studied were the result of 
collaborative work by people with different levels of programming and domain expertise. 
Cooperation among spreadsheet users was spont ... 
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We describe a data visualization system based on spreadsheets. Cells in our spreadsheet 
contain graphical objects such as images, volumes, or movies. Cells may also contain 
widgets such as buttons, sliders, or curve editors. Objects are displayed in miniature inside 
each cell. Formulas for cells are written in a general-purpose programming language (Tel) 
augmented with operators for array manipulation, image processing, and 
rendering. Compared to flow chart visualization systems, ... 

Keywords: data visualization, flow charts, spreadsheets, user interfaces, visual 
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A new mechanism based on taps is introduced to separate the output from the application 
code in graphical interactive interfaces. The mechanism is implemented in GINA, an object- 
oriented application framework. Taps maintain a functional mapping from application data 
to interface objects that is described in a general-purpose programming language. Taps are 
triggered automatically by user actions. Compared to constraints or the MVC model, taps do 
not need execution or memory support from the ... 

Keywords: change propagation, command objects, user interface management systems 
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This paper presents a monadic approach to incremental computation, suitable for purely 
functional languages such as Haskell. A program that uses incremental computation is able 
to perform an incremental amount of computation to accommodate for changes in input 
data. Recently, Acar, Blelloch and Harper presented a small Standard ML library that 
supports efficient, high-level incremental computations [1]. Here, we present a monadic 
variant of that library, written in Haskell extended with first-cl ... 

19 A scalable method for deductive g enera l ization in the s p read sh eet paradigm 
Margaret Burnett, Sherry Yang, Jay Summet 

December 2002 ACM Transactions on Computer-Human Interaction (TOCHI), Volume 9 

Issue 4 

Full text available: ^ pd f (2.31 M B) Additional Information: ful l citatio n, abstract , references , inde x te rms 

In this paper, we present an efficient method for automatically generalizing programs 
written in spreadsheet languages. The strategy is to do generalization through incremental 
analysis of logical relationships among concrete program entities from the perspective of a 
particular computational goal. The method uses deductive dataflow analysis with algebraic 
back-substitution rather than inference with heuristics, and there is no need for 
generalization-related dialog with the user. We present the ... 

Keywords: Forms/3, Human-computer interaction, concrete programming, generalization, 
graphical programming, spreadsheet languages 
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This paper presents techniques for the formal specification and efficient incremental 
implementation of spreadsheet-like tools. The spreadsheets are specified by strong 
attribute grammars. In this style of attribute grammar programming every single inductive 
computation is expressed within the attribute grammar formalism. Well-known attribute 
grammar techniques are used to reason about such grammars. For example, ordered 
scheduling algorithms can be used to statically guarantee termination of th ... 
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